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Abstract. We show that the restriction of the Dehornoy ordering to 
an appropriate free subgroup of the three-strand braid group defines a 
left ordering of the free group on k generators, fc > 1, that has no convex 
subgroups. 

A group G is said to be left-orderable if there exists a strict total ordering 
of its elements such that g < h implies fg < fh for all /, g, h in G. To each 
left ordering < of a group G, we can associate the set P = {g & G\g > 1}, 
which is called the positive cone associated to the left ordering <. The 
positive cone P satisfies P ■ P C P, and PUP^^ = G. Conversely, any 
subset P satisfying these two properties defines a strict total ordering of the 
elements of G, via g < h if and only if g~^h € P. Any ordering defined in 
this way is easily seen to be invariant under left multiplication. 

We may strengthen our conditions on a left ordering < of G by requiring 
that for all g,h > 1 in G, there must exist a positive integer n such that 
g < hg"'. In this case, the ordering is called Conradian (after the work of 
Conrad in [2j). It has since been observed that, equivalently, we may ask 
that this condition hold for n = 2 [9]. 

Finally, the strongest condition we may require of an ordering < of G is 
that the ordering be invariant under multiplication from both sides, that 
is, g < h implies fg < fh and gf < hf for all f,g,h in G. Equivalently, 
we may require that the positive cone associated to the ordering < of G be 
preserved by conjugation. If either of these equivalent conditions is satisfied 
by the ordering < of G, then the ordering is said to be a bi-ordering. 

An important structure associated to a given left ordering < of G is the 
set of convex subgroups of G. A subgroup H C G is said to be convex in 
G (with respect to the ordering <) if whenever /, h are in H and g is in G, 
the implication f<g<h^g&H holds. 

Owing to work of Conrad and Holder, the convex subgroups of bi-orderings 
and Conradian orderings are very well understood [2j. This leaves us with 
understanding the set of convex subgroups for the case of left orderings that 
are neither bi-orderings, nor Conradian orderings. This problem seems to 
be quite difficult, as constructing Conradian orderings and bi-orderings of a 
group G is in general somewhat easier than constructing left orderings of a 
group that are not Conrad orderings. 
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The two primary methods for constructing non-Conradian orderings of a 
group G are given by the following proposition and theorem. 

Proposition 0.1. Let G he a group, K a subgroup of G left ordered by the 
ordering -<, and G/K the set of left cosets of K in G. Suppose that G/K 
is ordered by the ordering -<' , satisfying gK -<' hK implies fgK -<' fhK 
for all f,g,h in G. Then a left ordering < can be defined on G, according 
to the rule: For every g in G, 1 < g if g ^ K and 1 ~< g, or if g ^ K and 
K gK. 

Theorem 0.2. ( Conrad, \2\) A group G is left-orderable if and only if G 
acts effectively by order preserving automorphisms on a linearly ordered set. 

In both of these cases, at least some of the convex subgroups of the con- 
structed ordering are obvious. In Proposition 10.11 the subgroup i^T is a 
convex subgroup in the left ordering < of G. In Theorem 10.21 the stabilizers 
under the G-action of points in the given linearly ordered set correspond to 
convex subgroups (see [2j or [9j for details of the construction). In light of 
the fact that both of these known methods for producing left orderings of 
a group result in an ordering that (often) contain convex subgroups, it is 
quite surprising to find that some non-Conradian left orderings may contain 
no proper, nontrivial convex subgroups whatsoever. In this paper, we will 
left order the free groups of finite rank in a way so that the free group con- 
tains no proper, nontrivial convex subgroups with respect to our constructed 
ordering. The construction relies heavily on the Dehornoy ordering of the 
braid group B^. 

The existence and a construction of such orderings of the free groups 
seems to have appeared only in [^. The construction there, unlike our 
present setting, deals with creating a very unusual effective action on the 
rationals. Our present approach is in simpler algebraic terms. 

It is also worth noting that admitting a Conradian or bi-ordering that has 
no proper, nontrivial convex subgroups is a very restrictive condition on the 
group G, as the following theorem shows. 

Theorem 0.3. [2] Suppose that G admits a Conradian or bi-ordering which 
has no proper, nontrivial convex subgroups. Then G is a subgroup of (M, +). 

In the case that G admits a non-Conradian left ordering having no proper, 
nontrivial convex subgroups, it is not likely that the structure of G must be 
so restricted. While we will see that free groups admit such left orderings, 
there are also non-free, non-Abelian groups that admit such left orderings 
as well (pT] Example 7.2.3). It has also recently been shown that the braid 
groups themselves admit many left-orderings with no convex subgroups, see 

m- 

1. A LEFT ORDERING OF F2 HAVING NO CONVEX SUBGROUPS. 

As a warm up for the general case, which will be slightly more involved, 
we deal first with the free group on two generators. 
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We begin by defining the Dehornoy left ordering of the braid groups (also 
known as the 'standard' ordering), whose positive cone we shall denote Pd 
[4], [3]. Recall that for each integer n > 2, the Artin braid group Bn is the 
group generated by cri, cj2, . . . , subject to the relations 

aiaj = GjGi if |i — j[ > 1, aiajai = ajaiaj if \i — j\ = 1. 

Definition 1.1. Let w be a word in the generators o'i,--- ,(t„_i. Then w 
is said to be: i-positive if the generator ai occurs in W with only positive 
exponents, i-negative if ai occurs with only negative exponents, and i-neutral 
if <Ji does not occur in w. 

We then define the positive cone of the Dehornoy ordering as 

Definition 1.2. The positive cone C B„ of the Dehornoy ordering is 
the set 

Pd = {/? € Bn : /3 is i-positive for some i < n — 1}. 

Let (3 € Bn be any braid. An extremely important property of this order- 
ing is that the conjugate (3ak(3^^ is always i-positive for some i, for every 
generator in Bn- This property is referred to as the subword property 

Recall that the commutator subgroup [53,53] is isomorphic to the free 
group F2 on two generators. The commutator subgroup is generated by the 
braids /3i = (T2(T^^ and /32 = cTic72(Tj~^ [8]. Of course we can instead take as 
generators the 1-positive braids = cicr^^ and = crfci^^. 

Define a positive cone P C F2 by -P = [B^jB^] n Pd, with associated 
ordering < of F2. Thus, the ordering < of F2 is the restriction of the 
Dehornoy ordering <£> of -63 to the (free) commutator subgroup [B^jB^]. 

Theorem 1.3. The ordering < of F2 has no proper, non-trivial convex 
subgroups. 

Proof. Let C C F2 = [-63,53] be a nontrivial convex subgroup. Then we 
may choose 1 < (3 £ F2 that is 1-positive (no nontrivial 1-neutral braids lie 
in [53,53], because they do not have zero total exponent). 
There are now two cases to consider. 

Case 1. Suppose that (3 commutes with cj2. Then /3 = Ag^'cjg for some 
integers p,q ([5], here A = cjiO"2(Ti). Since (3 € [53,53], we know that 
q = —6p, since /5 must have zero total exponent, and p > because we have 
chosen /3 to be 1-positive. Then we have that A| < Afa2 = /J^, so that 
/5 is cofinal in the Dehornoy ordering ^ . Therefore, there exist integers k, I 
so that in F2 we have 

1 < aia2^ < and 1 < fJicr^^ < 

and thus cjicj^^, cj^cjg'^ € C by convexity. Therefore we must have C = F2, 
as C contains both generators of F2. 

Case 2. Suppose that (3 and a2 do not commute. Let A: > 0, and 
observe that /Jcrf/?"^ is a 1-positive braid by the subword property, so 
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that the commutator /Jcjf/?""'^^"^^ is also 1-positive. Next, because (3 is 
1-positive, the braid (Tf/3~"'^cr^ is 1-negative, so that cjf/3~"'^cj^ < 1, and 
thus /Jcrf/?"^^'' < /?. Thus, we have shown that 1 < (3a2l3~''a2^ < /?, so 
that (3a2P~'^<j2^ must lie in the subgroup C, by convexity. 

Now both the braids /? and /3~"'^o"^'^ lie in the convex subgroup C, so 
the braid c72/5~^cr^'^ (and hence its inverse (T2/^c7^'^) must also lie in C, for 
any choice of positive integer k. 

We now refine our choice of braid P G C. Suppose that P is represented 
by the 1-positive braid word a2<yiw, where u is any integer, and tt; is a 1- 
positive, 1-neutral or empty word. Choose /c > so that u' = A; + n > 0, 
and set /?' = crf/Jo"^'^, so that j3' is represented by the 1-positive braid word 
0"2 criwa2 ■ Note that /?' € C, from our work above. 

We will now show that C must contain both generators of F2. Observe 
that the braid represented by the word a"2<Tf^(T2 aiwa'l^^ is 1-positive, as 
a2{(yi^ a2 (yi)wa2^ = (T2(cT2CTj''(T^^)ii;(T^^, and u' > 0. Therefore we have 

1 < a2a^^ 02 (Jiwa2^ 0^02^ < 02 cFiwa2^ = l3' e C, 

and since 1 < aia2^ , this implies that o"i cr^^ € C by convexity. 

Considering the second generator (tJct^^, observe that the braid repre- 
sented by the word crgdj'^crg'o-itL'cr^'^ is 1-positive, as we compute 

alcF^^ {a^^ a2 cri)wa2^ = (jla^^ {a2(Ti <T2^)wa2^ , 

and 

2/ —1 N 7/' — 1 —1 2/ —^\ 7;' — 1 —1 —k 

U2\^l '^2<^l)'^i C"2 W(T2 = 0"2(cr2<7lO"2 jCT^ (72 Wa2 , 

where > 0. Therefore we have 

1 < ala]^'^a2 (yiwa2^ => crla2^ < a2 CFiwa2^ = f3' eC, 

and since 1 < cj^0"2^^, we conclude from convexity of C that cricr2^ E C. 
Thus, C contains both generators of F2, so that C = F2. 

□ 

2. Left ordering the free groups of rank greater than two 

We now extend our results to cover those free groups F^ with k > 2. Let 
X = cria2^ and y = cr^fi^^ denote the generators of F2, and we let Kn denote 
the kernel of the map F2 ^n-i defined by y 1— > 0, x 1— > 1. Here is 
the cyclic group of order n — 1. We will employ a proof very similar to that 
of Theorem 11.31 by considering Kn C F2 = [-63,-63], and showing that the 
restriction of the Dehornoy ordering to Kn has no convex subgroups. First 
we need to find a generating set for Kn- 

Lemma 2.1. The subgroup Kn is free of rank n, with basis 
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Proof. From Lemma 7.56 of [Lll, we know that Kn is finitely generated. 
Moreover, we may compute a generating set of Kn as follows: Consider 
the generating set gi = x,g2 = x~^,gs = y,gi = of F2, and let 
x^,--- jx"""^ be representatives of the right cosets of Kn C F2. For 
all i^j, there exists hij and some coset representative x^^'^'^^ such that we 
may write x^gj = hijX^^'^'^\ The elements hij form a generating set for Kn- 
In our present setting, we find for i < n — 2 

x'-gi = X* • X = 1 ■ x*"'"^ 

so that h{i, 1) = 1, and for i = n — 2 we get h{i, 1) = x"~-^. Similarly, we 
compute for i > 1 that 

x^g2 = X* • x~^ = 1 • x*~\ 

so that h{i, 2) = 1, and for i = we compute h{i, 2) = x"*^"-"^). 
Next, for all i we compute 

= x*y^^x~* • x\ 

so that 3) = h{i,4:)~^ = x*yx~*. Eliminating inverses from this generat- 
ing set yields the set 

y, x""\ xyx"\ x^yx~^, • • • , x"~^2/x"(""^). 

From Proposition 3.9 of [6j we deduce that Kn is of rank n, and therefore 
the generating set above must provide a basis for Kn- Right multiplying 
those generators of the form x*yx~* by the generator x"~^ yields the desired 
generating set. □ 

Also important in the proof of Theorem 11.31 was the action of conjugation 
by CJ2. In order to generalize our theorem, we must make the following 
analysis. 

Let F2 be the free group on two generators x and y, and define an au- 
tomorphism (j) : F2 ^ F2 according to the forumlas 0(x) = xy~^x, and 
(j){y) = xy~^x^. Then the following holds. 

Lemma 2.2. Consider F2 as the commutator subgroup [B^, B3] with genera- 
tors X = aia2^ and y = afcr^^. Then the automorphism cj) of F2 corresponds 
to conjugation of [B^jBs] by the generator a2 G B^, so that (l){g) = a2^ga2 
for all g (z F2- 
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Proof. The proof is computational. First conjugating the generator x, we 
compute 

(l){x) = xy~^x 

-1 2 -2 -1 
= ClO'2 ^2^1 ^1'''2 

= (cricr2(Tf^)(7^^ 

= (c7^Vl(72)(T^^ 
= O"^ Cicr^ (72 
= a2^xa2 



and 



1™2 



= xy X 



-1 2 -2 -1 -1 

= cri(T2 cr20'j^ criO'2 '^l'^2 

= (0"^^(TiC72)<T^^<Tia"^^ 

-1^2, 



— 1 2 —2 
(T2 C"! CT2 a"2 

0-2" ^2/(72. 



□ 

This computation ahows us to show that Kn is fixed by the conjugation 
action of or cr^^ on the commutator subgroup [S3, 53]. 

Lemma 2.3. Let (f) : F2 ^ F2 be the map arising from conjugation of 
[B3, B3] by (72, namely 4>{x) = xy~^x, and (l){y) = xy~^x^. Then for all n, 

4>\Kn) = Kn. 

Proof. Consider the abehanization F2 Z © Z. We find that descends to 
a map 0* : Z © Z Z © Z, and that relative to the basis {ab{x), ab{y)} the 
map ^* is represented by the matrix 

2 3 
-1 -1 

The sixth power of this matrix is the identity. It follows that for any normal 
subgroup K such that F2/K is abelian, we have (f)^{K) = K. □ 

Lastly, note that any generator of Kn, when we substitute x = <Ji<J2^ 

and y = (7^(72"^, yields a product of braid group generators of the form 

o^^(T2^a^ ■ ■ ■ a!^"^^'^ a2"^ , where ki < and /j > for all i. Therefore, we 
require the following lemma in order to compare the generators to different 
braids in Kn. 
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Lemma 2.4. Any braid represented by a word of the form 

^2 ^1 ■ ■ ■ ^2 f'^l ^^^2^1' 

where ki > 0, li < for all i, and n > 1, is 1-positive. 

Proof. We use induction on m, the length of the product. For m = 0, 
the claim is trivial. Assuming the claim holds for those products of length 
m — 1, we use the identities afa2cri = a2cria2 and a^^a2ai = a2(Tia2^ , and 
compute that 

^2^l'' 2 '^l'^2'-^l — '^2^l'''^2 1 V I '^2'-'^lJ 

_ „ki I2 „kmf„lm+l„ _ \^n-l^— 1 
= a2^Vi^...a2^-(<T2<Tl4-"'')'^r'^2"' 

The bracketed expression crg^^^fj^^^dg^^ is 1-positive as n > 1, and the 
remaining terms in the product above are representative of a 1-positive braid, 
by assumption. By induction, the claim is proven. □ 

Theorem 2.5. Let n > 2. Then the restriction of the Dehornoy ordering to 
the subgroup Kn C F2 = [-63,-63] has no proper, nontrivial convex subgroups. 

Proof. We proceed similarly to Theorem 11.31 Suppose that C C Kn is a 
nontrivial, convex subgroup, and let /3 G C be a 1-positive braid. Denote 
the generators of Kn hy gi, g2, ■ ■ ■ ,gn, from Lemma [2. II we know that gi > 1 
for all i. There are two cases to consider. 

Case 1. The braid (3 commutes with (T2. In this case, we proceed as in 
Case 1 of Theorem II. 3^ to conclude that /? must be cofinal in the Dehornoy 
ordering. Thus, we can find an integer k so that (3^ > g^ > \ for every 
generator gi of Kn- Then gi & C for all i, and we conclude C = Kn- 

Case 2. Suppose that (5 and 02 do not commute, and we proceed as in 
Case 2 of Theorem 11.31 Then, by the subword property of the Dehornoy or- 
dering, we know that /3o"2/3~^ > 1 for all A; > 0, and hence Pa2P^^cr2^ > 1 as 
well. We deduce that 1 < /3(T2/3~^<7^'^ < /3 for all /c > as before. However, 
the braid /3o"2/?~^cr^'^ is not necessarily an element of Kn, but as conjuga- 
tion by (jf preserves Kn by Lemma [2?3| we have /^af'^/J^^cr^^'^ E Kn for all 
A; > 0. Hence, the inequality 1 < /3cj^/3-V^'= < /? yields /Jcif /J-^^^'' G C 
for all > 0. We conclude that /^'Va"^^ G C for all fc > 0. 

Proceeding as in the proof of Theorem II. 3^ we may conjugate /3 by an 
appropriate (sixth) power of o"2 to conclude that the convex subgroup C in 
Kn contains a braid represented by a word of the form djCritD, where u > 1, 
and w is a 1-positive, 1-neutral or empty word. Then for each generator gi 
of Kn, consider the braid represented by the word g~^a2criw. As each gi 
contains only positive powers of the braids x = cTiUg^ and y = erf o"^ , we see 
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that g- (T2(Ti represents a 1-positive braid, by Lemma 12.41 Therefore, the 
braid g^^a2criw is 1-positive, and we conclude that 1 < gi < a2<7iw E C, 
hence gi ^ C for all z, and C = Kn- □ 
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